THAT WHICH IS CLAIMED IS: 

1. An integrated search engine device, comprising: 

a content addressable memory (CAM) core that is configured to 
support at least one database of searchable entries therein; and 

a control circuit that is configured to generate at least one signal at an 
output of the search engine device in response to detecting a done status 
of at least one of a plurality of result status signals that indicate states of 
completion of a corresponding plurality of contexts being handled by the 
search engine device. 

2. The device of Claim 1 , wherein said CAM core and said control 
circuit are integrated on a common integrated circuit chip. 

3. The device of Claim 1, wherein the at least one signal comprises an 
interrupt. 

4. The device of Claim 1 , wherein the at least one signal comprises an 
aggregate result status signal having a leading edge that is synchronized 
with a transition of a result status signal when the transition indicates 
completion of a first-to-finish one of the plurality of contexts being handled 
by the search engine device during overlapping time intervals. 

5. The device of Claim 4, wherein said control circuit comprises 
combinational logic that is configured to maintain the aggregate result 
status signal in an active state so long as a value of any one of the plurality 
of result status signals indicates a state of completion of a respective one of 
the plurality of contexts. 
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6. The device of Claim 4, wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 

7. The device of Claim 6, wherein the search engine device is 
configured to support a maximum number N of contexts; and wherein said 
result status register comprises N single-bit storage devices. 

8. The device of Claim 7, wherein the search engine device further 
comprises a memory mapped interface that is coupled to an M-bit wide 
data bus; and wherein a value of N/M equals a positive integer greater than 
one. 

9. The device of Claim 1 , wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 

10. The device of Claim 9, wherein the search engine device is 
configured to support a maximum number N of contexts; and wherein said 
result status register comprises N single-bit storage devices. 
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1 1 . The device of Claim 1 0, wherein the search engine device further 
comprises a memory mapped interface that is coupled to an M-bit wide 
data bus; and wherein a value of N/M equals a positive integer greater than 
one. 

12. The device of Claim 9, wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 

13. The device of Claim 12, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 

14. The device of Claim 1 , wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 

15. The device of Claim 14, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 



16. An integrated search engine device, comprising: 
a memory mapped interface; and 

a control circuit electrically coupled to said memory mapped interface, 
said control circuit configured to generate at least one interrupt at an output 
of said memory mapped interface in response to detecting a done status of 
at least one of a plurality of result status signals, which indicate states of 
completion of a corresponding plurality of contexts being handled by the 
search engine device. 

17. The device of Claim 16, wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 

18. The device of Claim 17, wherein the search engine device is 
configured to support a maximum number N of contexts; and wherein said 
result status register comprises N single-bit storage devices. 

19. The device of Claim 18, wherein the memory mapped interface is 
coupled to an M-bit wide data bus; and wherein a value of N/M equals a 
positive integer greater than one. 

20. The device of Claim 17, wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 
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21 . The device of Claim 20, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 

22. The device of Claim 16, wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 

23. The device of Claim 22, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 

24. An integrated search engine device, comprising: 
a memory mapped interface; and 

a control circuit electrically coupled to said memory mapped interface, 
said control circuit configured to generate an aggregate result status signal 
at an output of said memory mapped interface in response to detecting a 
done status of at least one of a plurality of result status signals, which 
indicate states of completion of a corresponding plurality of contexts being 
handled by the search engine device. 

25. The device of Claim 24, wherein the control circuit is configured so 
that the aggregate result status signal has a leading edge that is 
synchronized with a transition of a result status signal when the transition 
indicates completion of a first-to-finish one of the plurality of contexts being 
handled by the search engine device during overlapping time intervals. 
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26. The device of Claim 25, wherein said control circuit comprises 
combinational logic that is configured to maintain the aggregate result 
status signal in an active state so long as a value of any one of the plurality 
of result status signals indicates a state of completion of a respective one of 
the plurality of contexts. 

27. The device of Claim 25, wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 

28. The device of Claim 27, wherein the search engine device is 
configured to support a maximum number N of contexts; and wherein said 
result status register comprises N single-bit storage devices. 

29. The device of Claim 28, wherein the search engine device further 
comprises a quad data rate interface that is coupled to an M-bit wide data 
bus; and wherein a value of N/M equals a positive integer greater than one. 

30. The device of Claim 24, wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 



-18- 



31 . The device of Claim 30, wherein the search engine device is 
configured to support a maximum number N of contexts; and wherein said 
result status register comprises N single-bit storage devices. 

32. The device of Claim 31 , wherein the search engine device further 
comprises a memory mapped interface that is coupled to an M-bit wide 
data bus; and wherein a value of N/M equals a positive integer greater than 
one. 

33. The device of Claim 30, wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 

34. The device of Claim 33, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 

35. The device of Claim 24, wherein said control circuit further 
comprises: 

interrupt and non-interrupt indication circuits that are configured to 
receive the plurality of result status signals. 

36. The device of Claim 35, wherein said control circuit further 
comprises: 

a result status select register that is configured to store result status 
routing information that is provided to said interrupt and non-interrupt 
indication circuits. 
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37. An integrated search engine device, comprising: 
a memory mapped interface; 

a content addressable memory (CAM) core that is configured to 
support at least one database of searchable entries therein; and 

a control circuit electrically coupled to said memory mapped interface 
and said CAM core, said control circuit configured to generate an 
aggregate result status signal at an output of said memory mapped 
interface that reflects a done or undone status of at least one of a plurality 
of contexts being handled by the search engine device. 

38. The search engine device of Claim 37, wherein said control circuit 
comprises a finite state machine. 

39. The search engine device of Claim 37, wherein said control circuit 
comprises a round robin scheduler and finite state machine. 

40. A integrated circuit device, comprising: 

a CAM-based search engine chip that is configured to support 
instruction completion notification at an interface thereof. 

41 . The device of Claim 40, wherein said CAM-based search engine 
chip is configured to support instruction completion notification by 
generating an aggregate result status signal at the interface. 

42. A packet coprocessor chip, comprising: 

a control circuit that is configured to generate at least one signal at an 
interface of the coprocessor chip in response to detecting a done status of 
at least one of a plurality of result status signals that indicate states of 
completion of a corresponding plurality of contexts being handled by the 
coprocessor chip. 
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43. The chip of Claim 42, wherein the at least one signal comprises an 
interrupt. 

44. The chip of Claim 42, wherein the at least one signal comprises an 
aggregate result status signal having a leading edge that is synchronized 
with a transition of a result status signal when the transition indicates 
completion of a first-to-finish one of the plurality of contexts being handled 
by the coprocessor chip during overlapping time intervals. 

45. The chip of Claim 44, wherein said control circuit comprises 
combinational logic that is configured to maintain the aggregate result 
status signal in an active state so long as a value of any one of the plurality 
of result status signals indicates a state of completion of a respective one of 
the plurality of contexts. 
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46. The chip of Claim 44, wherein said control circuit further 
comprises: 

a plurality of context specific result mailboxes that are configured to 
store return values associated with corresponding ones of the plurality of 
contexts; and 

a result status register that is configured to store done status values 
associated with the plurality of contexts. 
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